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Olympiad Corner 


Below are the problems of the 2013 
Asia Pacific Mathematical Olympiad. 


Problem 1. Let ABC be an acute 
triangle with altitudes AD, BE and CF; 
and let O be the center of its 
circumcircle. Show that the segments 
OA, OF, OB, OD, OC, OE dissect the 
triangle ABC into three pairs of 
triangles that have equal areas. 


Problem 2. Determine all positive 
integers n for which 
n+l 


[val +2 


is an integer. Here [r] denotes the 
greatest integer less than or equal to r. 


Problem 3. For 2k real numbers, a, 
Az, ..-, Ap, bi, bo, ..., by define the 
sequence of numbers X,, by 


X, = Slan +6] (n = 125.4.) 
i=l 


If the sequence X,, forms an arithmetic 
progression, show that > must be 


an integer. Here [7] denotes the greatest 
integer less than or equal to r. 
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Ptolemy’s Inequality 


Nguyen Ngoc Giang, M.Sc. 


Ptolemy’s inequality is a beautiful 
inequality, but it is rather difficult to see 
when or how it can be applied to 
geometry problems. This inequality has 
often been used in gifted student 
selection exams in various places. 


In this article we will first look at 
how this inequality is derived. 


Theorem (Ptolemy’s Inequality) Let 
ABCD be a quadrilateral. We have 


ABxCD+DAxBC = ACxBD 


with equality if and only if ABCD is a 
cyclic quadrilateral. 


A ate Cc 
“D 
Proof: From A and from B draw two 
rays to cut diagonals BD and AC at X 


and at Y respectively such that 7 XAB = 
ZDAC and 4 YBA = ZDCA. 


Suppose AX cut BY at E. Then “BAC 
= ZEAD. We have AABE ~ AACD. So 
ae a fs tie CD= ACx BE (l) 
AC CD AD 

and we also have AAED ~ AABC. It 
follows 


BP FP). ggnG2 ACen (2) 
AC BC 
Adding the equations (1) and (2), we 
have 
ABxCD+DAxBC=AC x(BE+ED) 


> ACxBD. 


Example 1 An isosceles triangle ABC 
(with CA=CB) is inscribed in a circle 
with center O and M is an arbitrary point 
lying on the minor arc BC. Prove that 


MA+MB_ AB 
MC AC 
c 
A B 
M 


Solution. Applying Ptolemy’s theorem 
to AMBC, we have MAxBC + MBxCA = 
MC x AB. From CA=CB, we have 


MA+MB_ AB 

MC AC 
Example 2 (Pythagorean Theorem) For 
right AABC with 7ACB=90°, we have 
BC’ + AC’= AB”. 


Solution. Draw a circle with midpoint O 
of side AB as center and radius AB/2. 
Let ray CO intersect the circle at D. 
Applying Ptolemy’s theorem to ACBD, 
we have ADxBC+BDxAC = ABxCD. 
Since AD = BC, BD=AC and CD=AB, 
we get 
BC’ + AC’= AB’. 


students. With your submission, please include your name, 
address, school, email, telephone and fax numbers (if 
available). Electronic submissions, especially in MS Word, 
are encouraged. The deadline for receiving material for the 
next issue is October 1, 2013. 


Example 3 Let a and b be acute angles. 


Thus, for arbitrary quadrilateral ABCD, prove that 


we have ABxCD+DAxBC = ACxBD. 
Equality holds if and only if E belongs 
to BD. In that case “ABD = ZACD or 
ABCD is a cyclic quadrilateral. 


sin(a+b) = sina cos b+ sin b cos a. 
For individual subscription for the next five issues for the 
09-10 academic year, send us five stamped self-addressed 
envelopes. Send all correspondence to: 


Solution. Let’s draw a circle with 
diameter AC = 1. Construct the rays AB 
and AD lying on opposite sides of the 
diameter AC such that 2CAB = a and 
ZCAD = b. Also draw diameter BE as 
shown in the next figure. 
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This inequality can also be proved in a 
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different way (cf vol. 2, no. 4 of Math 
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Since AC and BE are diameters, ZABC, 
ZADC and ZBDE are right angles, we 
see that AB = cos a, BC = sina, CD= 
sin b, DA = cos b respectively. Also, 
ZBED = ZBAD = a+b and BD = p= 
sin(at+bd). 

Applying Ptolemy’s theorem to ABCD, 
we have ACxBD = BCxDA + CDxAB, 
which is 


sin(a+b) = sina cos b + sin b cos a. 


Example 4 If an arbitrary point M lies 
on the circle circumscribed about 
square A,A,A3A,, then we have the 
relation 


MA; + MA; = MA; + MA;. 


Solution. Without loss of generality, 
assume that M lies on minor arc 4,A4. 
Let MA, =X1, MA), = X25 MA, = X3, MA, 
= x, and let the square have side a. 
Applying Ptolemy’s theorem to 
MA,A>A;3 and MA,A3A4, we have 


Xja+x%,a4=x,aV2, xat+x,aVv2 =x,a. 


Cancelling a in both equations and 
rewriting the second equation as 


X,;—X, = x,V2, 


we get (x +x3)” t (x3 xy = 2x," + 2x4. 
Expanding the equation and cancelling 
2 on both sides, we get 


Se ae eee 
Xp FXZ HX + 4", 


which is the desired conclusion. 


Example 5 Let A,A...A, be a regular 
polygon that has an odd number of 
sides. Let M be a point on the minor arc 
A,A, of the circle circumscribed about 
it. Prove that the sum of the distances 
from the point M to the vertices A; (i 
being odd) is equal to the sum of the 
distances from the point M to the 
vertices A; (k being even). 


Solution. Let each side of the polygon 
have length a. Draw the diagonals 4,A;, 
A Ag, ..., Ap4o, which have a common 
length b. Next, draw the chords MA,, 
MA), ..., MA, and let MA; have length d;. 
Applying Ptolemy’s theorem to MA,A>A;, 


MA,A3A,4, Senay MA,,_A,A, and MA,,A,A), 
we have 
ad, +ad;=bd, bd3=ady+ad4, 


ad;+ad;=bd,, bds=ad4tadg, Resort 
ad,,_»+ad,=bd,_1, bd,+-ad\=ad,_1, 
ad,+bd\=aa). 


Adding these equations, we get 
(2atb)(dy+d3+---+d,) 


(2a t b)(dy t dx beset nl) 
Cancelling 2a+b, this becomes 
d\t+d3+-- +d,=dy+dy+-- + dy, 


which is the desired conclusion. 


Next we will generalize Ptolemy’s 
inequality to higher dimensions. 


Example 6 Let ABCD be a tetrahedron in 
the three dimensional space. Prove that 


ABxCD+DAxBC > ACxBD 


Solution. Draw a plane a which is parallel 
to lines AC and BD. Let A, B,, C), D, be 
the feet of perpendiculars from A, B, C, D 
to plane a respectively. We have 4;C;=AC 
and B,D, = BD. However, 4,B,< AB, B,C; 
< BC, C\D,< CD, D\A,< DA and at least 
one of these is strict since A,B,C, D are not 
on the same plane. 


Using the inequalities and equations 
above as well as Ptolemy’s inequality 
applied to quadrilateral 4;B,C\D, on the 
plane a, we have 


ABxCD + DAxBC 
> A,|B\xC\D,+ D\A\xB,C; 
2 A,C\xB,D, 
= ACxBD. 
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Alternatively, consider the Cartesian 
coordinate system. Say A = (a@),a,a3), 
B = (6,,b2,b3), C = (c1,€2,¢3) and D = 
(d,d,d;). Then Ptolemy’s inequality in 
3-dimensional space is 


Se bY LG 4," 
opxc -dy Vie, -«)?] 


=[ Sta. Le-ay’) (*) 


i= 


To prove this, let x;= a;—b;, y;= a;—d;, 
Zj— Aj—Cj. Also, let 


3) 3. 3 

2 2 2 

w= VS pa 2; pee 
i=l i=l i=l 


If a or f or y is 0, then (*) is obvious. 
Otherwise, none of them is 0. Dividing 
both sides by (ay)!”, (*) becomes 


1/2 


[Sei [Sa =[a-2y" ; 


where » = 2: _7i and g _%1 _ 71 

/ a Bp ae er 2 
The last inequality is known as 
Minkowski’s inequality. By squaring 


and cancelling x pt x @ from both 


i=l i=l 


sides, we arrive at the Cauchy-Schwarz 
inequality, which is a well-known 
inequality. 


Remark. In (*) and its proof, 3 can be 
replaced by any positive integer n and 
that gives Ptolemy’s inequality in 
n-dimensional space. 


The following are some exercises 
for the readers. 


Exercise_1 A quadrilateral ABCD is 
inscribed in a circle with center O and 
ZABC =ZADC=90°. Prove that BD = 
AC sin ZBAD. 


Exercise _2 Quadrilateral ABCD is 
convex. Its sides are AB=a, BC=b, 
CD=c, DA=d and its diagonals are 
AC=m, BD=n. Let g=2ZA+ZC. Prove 
that m°n? = a’c’ + b’d* — 2abcd cos 9. 
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Problem Corner 


We welcome readers to submit their 
solutions to the problems posed below 
for publication consideration. The 
solutions should be preceded by the 
solver’s name, home (or email) address 
and school affiliation. Please send 
submissions to Dr Kin Y. Li, 
Department of Mathematics, The Hong 
Kong University of Science & 
Technology, Clear Water Bay, Kowloon, 
Hong Kong. The deadline for sending 
solutions is October 1, 2013. 


Problem 421. For every acute triangle 
ABC, prove that there exists a point P 
inside the circumcircle @ of AABC 
such that if rays AP BP CP intersect w 
at D, E, F, then DE: EF: FD = 4:5:6. 


Problem 422. Real numbers qa, a, 
a3, ... satisfy the relations 


AnviAnt 3an+1+ a, t+ 4=0 


and d913< a, for all positive integer n. 
Determine (with proof) all the possible 
values of aj. 


Problem 423. Determine (with proof) 
the largest positive integer m such that 
a mxm square can be divided into 
seven rectangles with no two having 
any common interior point and the 
lengths and widths of these rectangles 
form the sequence 1,2,3,4,5,6,7,8,9, 10, 
11,12,13,14. 


Problem 424. (Due to Prof. Marcel 
Chirita, Bucuresti, Romania) In AABC, 
let a=BC, b=CA, c=AB and R be the 
circumradius of AABC. Prove that 

2 
max(@’ +bc,b’ +ca,c’ + ab) = ee 


Problem 425. Let p be a prime number 
greater than 10. Prove that there exist 


distinct positive integers a), a2, ..., An 
such that n < (p+1)/4 and 
(p-4)(p = 4))---(P=4,) 
aa, eee a, 


is a positive integral power of 2. 


3h 2A 2s 28 2S 2k 2g 2g 2k 2k 2k fe 2k 2 2k 2 ok 


Solutions 
ok 2k 2 2 2 ok 2k 2 of 2 2k 2k of of 2k ok 


Problem 416. If x;=y,=1 and for n>1, 


Xn = —3Xn-1—4yp-10 
and Yn- Xn-1+Yn-1-2, 


then find x, and y, in terms of n only. 


Solution. CHEUNG Wai Lam (Queen 
Elizabeth School, Form 3), F5D (Carmel 
Alison Lam Foundation Secondary School), 
Vijaya Prasad NALLURI (Retired 
Principal, AP Educational Service, 
Andhra Pradesh, India), Alex Kin-Chit O 
(GT. (Ellen Yeung) College), Titu 
ZVONARU (Comanesti, Romania) and 


Neculai STANCIU (“George Emil 
Palade” Secondary School, Buzau, 
Romania). 


Writing out many terms, we may observe 


that {X2n-1}> {Xan}, n-1}, Von} are 


arithmetic progressions. In fact, for n = 1, 


2, 3,..., we can claim 
Xn-1= 17n-16, — Y2,-1 = —8n19, 
Xo, = —17n4+12, Von= 9n—9Y. 


We will prove these by induction. The 
case n = 1 follows from x, = y; = 1, 
xX9=—3—44+2=—5, y.=1+1—2=0, agreeing 
with the claim. If the case n is true, then by 
the definition of x, and y,, 


Xone1 = —3(—17n+12)—4(9n—9)+(2n+1) 
= 17(n+1)—16, 


Vane = (— 17n+12)+(9n—9)—2 
= —8(n+1)+9, 
3(17(m+1)—16)—4(— 8(n+1) +9) 
+(2n+2) 
= —17(n+1)+12, 


Yama = (17(n+1)—16)+(—8(nt 1) +9)—2 
= 9(n+1)—9 


X2n+2 = 


and the induction is complete. 


Other commended solvers: Radouan 
BOUKHARFANE, CHAN Long Tin 
(Diocesan Boys’ School), KWAN Chung 
Hang (Sir Ellis Kadoorie Secondary School 
(West Kowloon)), LKL Excalibur (Madam 
Lau Kam Lung Secondary School of 
MFBM), SHUM Tsz Hin (alumni of City 
University of Hong Kong), Simon YAU 
C. kK. and ZOLBAYAR  Shagdar 
(Orchlon International School, 
Ulaanbaatar, Mongolia). 


Problem 417. Prove that there does not 
exist a sequence Po, P1, P2, ... of prime 
numbers such that for all positive integer k, 
px is either 2p,-;+1 or 2p,-\—1. 


Solution. Radouan BOUKHARFANE, 
CHEUNG Wai Lam (Queen Elizabeth 
School, Form 3), F5D (Carmel Alison Lam 


Foundation Secondary School) and 
ZOLBAYAR Shagdar (Orchlon 
International School, Ulaanbaatar, 
Mongolia). 


Assume such sequence exists. (The cases 
Po= 2 or 3 can only yield no more than 
five terms, then contradiction arises.) For 
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k > 2, we have p,> 3. Then either p,= | 
or —1 (mod 6). 


In the former case, 2p,+1=3 (mod 6) 
cannot be prime. So p,.)=2p,—1= 1 
(mod 6). Then repeating the same 
reason, we can only have p,=2p,-\—1 
for all n > k. By induction, we have 
Pi=2" “(pi 1)+1 for n > k. In the case 
n=k+p,— 1, we get 


2” =1 (mod p,) 
by Fermat’s little theorem. Then p,= 0 
(mod p,) contradicting p, is prime. 


In the latter case, 2p,—1 = 3 (mod 6) 
cannot be prime. Similarly, this leads to 
Di=2"*(p,.+1)-1 for n> k. Again, by 
Fermat’s little theorem, the case 
n=k+p,— | leads to contradiction. 


Problem 418. Point is the midpoint 
of side AB of acute AABC. Points P 
and Q are the feet of perpendicular 
from A to side BC and from B to side 
AC respectively. Line AC is tangent to 
the circumcircle of A BMP. Prove that 
line BC is tangent to the circumcircle 
of AAMO. 


Solution I. Titu ZVONARU 
(Comanesti, Romania) and Neculai 
STANCIU (“George Emil Palade” 
Secondary School, Buzau, Romania). 


Let O be the center of the circumcircle ” 
of A BMP and S, Tbe the projections of 
M, O onto line AC. Let OM intersect BP 
at N. Now OM is the perpendicular 
bisector of BP. So ZMNC=ZMSC=90° 
implies MNCS is cyclic. Since MS || OT, 
y= ZACB=180°— ZOMS= ZMOT. 


By the extended sine law, the chord MP 
of I satisfies 


AB _ p=20MsinZABC=20M. 
2 AB 


Hence OM=AB’/(4AP). Now, line AC is 
tangent to the circumcircle of A BMP if 
and only if OM=OT if and only if 


cos ZACB = cos ZMOT aS) 
OM 
AB’ BO 
_4AP 2 _,_2AP-BQ 
AB? AB? 
AAP 
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Similarly, line BC is tangent to the 
circumcircle of A AMO if and only if 


_ 2BQ- AP 


cos ZBCA =1 - 
BA 


The desired conclusion follows. 


Solution 2. KWAN Chung Hang (Sir 
Ellis Kadoorie Secondary School (West 
Kowloon)). 


Since APLBC and BOLAC, points 
A,O,PB lie on the circle with M as center 
and AB as diameter. Consider inversion 
with respect to this circle. Let X’ be the 
image of X under this inversion. We have 
A’=A, Q’=Q, P’=P. B’=B. Since line 
AC is tangent to the circumcircle of A 
BMP, so the image of line AC and the 
image of the circumcircle of A BMP 
are tangent. Since the circumcircle of A 
BMP passes through M, the image of 
this circumcircle is the line B’P’, 
which is line BC. Also, the image of 
line AC is the circle through 4’, O’, C’, 
M, which is the circumcircle of A 
AMQ. So line BC is tangent to the 
circumcircle of AAMQ. 


Other commended _ solvers: ¥5D 
(Carmel Alison Lam _ Foundation 
Secondary School), MANOLOUDIS 
Apostolos (4° Lyk. Korydallos, 
Piraeus, Greece) and ZOLBAYAR 
Shagdar (Orchlon International 
School, Ulaanbaatar, Mongolia). 


Problem 419. Let n > 4. M is a subset 
of {1,2,...,.2n—1} with n elements. 
Prove that M has a nonempty subset, 
the sum of all its elements is divisible 
by 2n. 


Solution 1. Juan G ALONSO and 
Angel PLAZA (Garoé Atlantic School 
& Universidad de Las Palmas de Gran 
Canaria, Spain), F5D (Carmel Alison 
Lam Foundation Secondary School), 
KWOK Man Yi (S2, Baptist Lui Ming 
Choi Secondary School), LKL 
Excalibur (Madam Lau Kam Lung 
Secondary School of MFBM) and 
Aliaksei SEMCHANKAU (School 41 
named after Serebryany, Minsk, 
Belarus). 


If n is not in M, then by the pigeonhole 
principle, since M has n elements, it 
must contain at least one of the pairs 
{1,2n—1}, {2,2n—2}, ..., {n—-1, nt 1}. 
This pair is a subset of M that we want. 


Ifn is in M, then let a, ap, ..., a, be the 
elements of M. We may let a, = and 
a, be the minimum of ay, do, ..., Ay. 
Since M has at least 4 elements, we 
may assume dy, is not a,+n (otherwise 


replace a, by a3). Consider the n numbers 
ay, S1, 82,83, ..., Sn1, where S; is the sum 
of a, ad, ..., a; By the pigeonhole 
principle and the fact as4a,+n, two of the 
n numbers are congruent (mod 7) and the 
two numbers are not a), a>. Hence, their 
difference (which is a sum of the a;’s) is 
equal to jn for some positive integer /. If 7 
is even, then the set 7 of the a;’s in the sum 


is a desired subset of WM. Otherwise / is odd. 


We can add a, =n to T to get a desired 
subset of M. 


Solution 2. CHEUNG Wai Lam (Queen 


Elizabeth School, Form 3) and 
ZOLBAYAR Shagdar (Orchlon 
International School, Ulaanbaatar, 
Mongolia). 


We will say {a,b,c} is bad if a,b,c €M and 
2n divides atb+c. Assume the contrary 
(which implies M has no bad subsets). 
Then M contains exactly one element in 
each of the sets {1,2n—1}, {2,2n—2}, ..., 
{n—1, n+1}, {n}. In particular, n is in M. 


Now 1EM = n—-1¢€M (otherwise {1, 
n—1, n} is bad) > nt+l1EM > n—-2E¢M 
(otherwise {1, n—2, n+l} is bad) > 
nt2EM => -- => nt(n—1)=2n-1EM => 
1€M, contradiction. 


Next 1€M => 2n-1EM => ntl1E€M 
(otherwise {n, n+1, 2n—1} is bad) > n—1 
EM = nt2€M (otherwise {n—1, nt2, 
2n—1} is bad) > n-2EM > + => 
n — (n—1)=1 €M, contradiction. 


Other commended solvers: Radouan 
BOUKHARFANE. 


Problem 420. Find (with proof) all 
positive integers x and y such that 
2x°y+txy"+8x is divisible by xy’+2y. 


Solution. Yoan Viorel CODREANU 
(Secondary School Satulung, Maramures, 
Romania), KWAN Chung Hang (Sir Ellis 
Kadoorie Secondary School (West 
Kowloon)), LKL Excalibur (Madam Lau 
Kam Lung Secondary School of MFBM) 
and Aliaksei SEMCHANKAU (School 
41 named after Serebryany, Minsk, 
Belarus). 


Let a | b denote a divides b. Suppose 
xy+2y | 2x°ytxy*+8x. Then xy7+2y | 


y(2x°ytxy'+8x) — (2xty)(xy°42y) 
= 4xy-2y’. 


Since y > 0, we get xyt2 | 4x—2y. 
If 4x—2y <0, then xy+2 | 2v—4x. Now 2y 


> 2y—4x = xy+2> xy implies 2 > x. Hence 
x = 1. Then y+2 | 2y—4 = 2(+2)—8. So 
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yt2 | 8, which implies y = 2 or 6. We 
can check (x,y) = (1,2) is a solution, but 
(1,6) is not. 


If 4x—2y = 0, then (x,y) = (4,24) for 
some positive integer k and we have 
xy +2y=4ie+4k | 2x’ ytxy?+8x=8/74 8k 
for all positive integer k. 


If 4x—2y > 0, then xy+2 | 4x—2y. Now 
4x > 4x—2y > xyt2 > xy. Soy <4. 


The case y = | leads to x+2 | 4x—-2 = 
4(x+2)—10. Hence, x+2 | 10. Then (x,y) 
= (3,1) or (8,1). Both can easily be 
checked to be solutions. The case y = 2 
leads to 2x+2 | 4x—4 = 2(2x+2)-8. 
Hence, x+1 | 4. Then (~%y) = (1,2) or 
(3,2), which are not solutions. The 
cases y = 3 leads to 3x+2 | 4x—6. Then 
3x42 | 4(3x+2) — 3(4x—6) = 26, which 
leads to (x,y) = (8,3), but it is not a 
solution. 


So the solutions are (x,y) = (3,1), (8,1) 
and (k, 2k) for all positive integer k. 


Other commended solvers: Radouan 
BOUKHARFANE, F5D_ (Carmel 
Alison Lam Foundation Secondary 
School), Titu ZVONARU (Comanesti, 
Romania) and Neculai STANCIU 
(“George Emil Palade” Secondary 
School, Buzau, Romania), 
ZOLBAYAR- Shagdar = (Orchlon 
International School, Ulaanbaatar, 
Mongolia). 
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(continued from page 1) 


Problem 4. Let a and b be positive 
integers, and let A and B be finite sets 
of positive integers satisfying: 


(1) A and B are disjoint; 


(11) if an integer 7 belongs either to A or 
to B, then either i+a belongs to A or i-b 
belongs to B. 


Prove that a|A|=b|B|. (Here |X| denotes 
the number of elements in the set X.) 


Problem 5. Let ABCD be a 
quadrilateral inscribed in a circle @, 
and let P be a point on the extension of 
AC such that PB and PD are tangent to 
ow. The tangent at C intersects PD at O 
and the line AD at R. Let E be the 
second point of intersection between 
AQ and a. Prove that B, E, R are 
collinear. 


a eo a eee 


